A Framework for Fault-Tolerant Distributed Mutual Exclusion and Replica Control Using Grid Structures
نویسنده
چکیده
This paper presents a framework for fault-tolerant distributed mutual exclusion and replica control algorithms utilizing overlapping grid quorums, which are sets constructed with the aid of grid structures. There are two components of the framework: the first one concerns generic representation of grid quorums, and the second one, generic verification of the overlapping properties of grid quorums. This framework not only allows us to view and verify a variety of grid quorum based algorithms clearly and consistently, but also provides us with opportunities to exploit grid quorums for mutual exclusion and replica control. With the effectiveness of the framework, we have devised five novel methods of grid quorum construction for distributed mutual exclusion and replica control in this paper.
منابع مشابه
Secure and Fault Tolerant Distributed Framework with Mobility Support
In this paper, we propose an architecture of distributed data storage framework that incorporates fault tolerance, mobility support, and security. Main goal of our system is to provide equal opportunities for both connected and disconnected clients. Consequence is that mutual exclusion may not be involved. Data storage systems without mutual exclusion suffer from update and name conflicts. We a...
متن کاملA Fault-Tolerant Token-Based Mutual Exclusion Algorithm Using a Dynamic Tree
This article presents a fault tolerant extension for the NaimiTrehel token-based mutual exclusion algorithm. Contrary to the extension proposed by Naimi-Trehel, our approach minimizes the use of broadcast support by exploiting the distributed queue of token requests kept by the original algorithm. It also provides good fairness since, during failure recovery, it tries to preserve the order in w...
متن کاملFTRepMI: Fault-Tolerant, Sequentially-Consistent Object Replication for Grid Applications
We introduce FTRepMI, a simple fault-tolerant protocol for providing sequential consistency amongst replicated objects in a grid, without using any centralized components. FTRepMI supports dynamic joins and graceful leaves of processes holding a replica, as well as failstop crashes. Performance evaluation shows that FTRepMI behaves efficiently, both on a single cluster and on a distributed clus...
متن کاملA Fault-tolerant Mutual Exclusion Algorithm in Asynchronous Distributed Systems
Mutual Exclusion is one of the most studied topics in distributed systems where processes communicate by asynchronous message passing. It is often necessary for multiple processes at different sites to access a shared resource or data called a critical section (CS) in distributed systems. A number of algorithms have been proposed to solve the mutual exclusion problem in distributed systems. In ...
متن کاملFault-tolerant Quality-of-service-enabled Distributed Mutual Exclusion for Message-Oriented Middleware
Distributed mutual exclusion is the process of ensuring exclusive access to a shared resource between multiple competing threads of execution in a distributed system. Despite the utility of distributed mutual exclusion, conventional messageoriented middleware generally does not support this feature, so application developers who need it must create their own ad hoc solutions, which are often in...
متن کامل